JACK POLYNOMIALS AND THE MEASURE OF 

NON-ORIENTABILITY OF MAPS. 
PART 1. ORIENTABILITY GENERATING SERIES 



MACIEJ DOL^GA, VALENTIN FERAY, AND PIOTR SNIADY 

Abstract. We introduce the orientability generating series which mea- 
sures non-orientabihty of a given map (i.e., a graph drawn on a surface). 
Presumably this quantity is the underlying structure behind the combi- 
natorics of Jack polynomials and Jack characters and we formulate some 
concrete conjectures about this relationship. Our conjecture would give 
a positive answer to some positivity conjectures of Lassalle. 



1. Introduction 

1.1. Jack polynomials and Macdonald polynomials. Henry Jack HJacVlll 
introduced a family of symmetric polynomials — which is now known as 
Jack polynomials J^'' — indexed by an additional deformation parame- 
ter a. From the contemporary viewpoint probably the main motivation 
for studying Jack polynomials comes from the fact that they are a special 
case of the celebrated Macdonald polynomials which "have found applica- 
tions in special function theory, representation theory, algebraic geometry, 
group theory, statistics and quantum mechanics" HGROS 1 . Indeed, some 
surprising features of Jack polynomials [|Sta89l have led in the past to the 
discovery of Macdonald polynomials [|Mac95ll and Jack polynomials have 
been regarded as a relatively easy case [ILV951 which later allowed under- 
standing of the more difficult case of Macdonald polynomials [ LV97i] . A 
brief overview of the Macdonald polynomials (and their relationship to Jack 
polynomials) is given in HGROSII . 

In this article we will address some conjectures related to combinatorics 
of the (relatively simple) Jack polynomials in the hope that eventually this 
might lead to the better understanding of the general case of Macdonald 
polynomials. 
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Figure 1.1. Example of an oriented map . The map is drawn 
on a torus: the left side of the square should be glued to the 
right side, as well as bottom to top, as indicated by arrows. 

1.2. Jack polynomials, Schur polynomials and zonal polynomials. For 

some special choices of the deformation parameter a. Jack polynomials 
coincide (up to some simple normalization constants) with some very es- 
tablished families of symmetric polynomials. In particular, the case a = 1 
corresponds to Schur polynomials, a = 2 corresponds to zonal polynomials 
and « = I corresponds to symplectic zonal polynomials. For these special 
values of the deformation parameter Jack polynomials are particularly nice 
because they have some additional structures and features (usually related 
to algebra and the representation theory) and for this reason they are much 
better understood. 

1.3. Jack polynomials and maps. Roughly speaking, a map is a graph 
drawn on a surface, see Figure 11.11 In this article we will investigate the 
relationship between combinatorics of Jack polynomials and enumeration 
of maps, related to generalized characters and polynomial functions on the 
set of Young diagrams. In the special cases of Schur polynomials (a = 1) 
and zonal polynomials (a = 2 and a = |) this relationship is already well- 
understood. The generic case is much more mysterious and we will be able 
only to present some conjectures which generalize these three special cases 
and — to some extent — to verify positively some consequences of these 
conjectures. 

1.4. Normalized characters. The, irreducible character x^{t^) = Trp^(7r) 
of the symmetric group is usually considered as a function of the permuta- 
tion TT, with the Young diagram A fixed. It was a brilliant observation of 
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Kerov and Olshanski IIK094n that for several problems of the asymptotic 
representation theory it is convenient to do the opposite: keep the permu- 
tation TT fixed and let the Young diagram A vary. It should be stressed the 
Young diagram A is arbitrary, in particular there are no restrictions on the 
number of boxes of A. In this way it is possible to study the structure of the 
series of the symmetric groups ©i C 62 C ■ ■ ■ and their representations in 
a uniform way. This concept is sometimes referred to as dual combinatorics 
of the characters of the symmetric groups. 

In order for this idea to be successful one has to replace the usual char- 
acters x'^i^) by, so called, normalized characters Ch^(A), namely for par- 
titions vr, A such that IttI = A; and lAI = n we define 



(1.1) Ch^(A) = 

where 



1 otherwise. 



{n)k '■= n{n — 1) ■ ■ ■ {n — i + 1) 



k factors 

denotes the falling factorial. 

This choice of normalization is justified by the fact that so defined char- 
acters Chyr belong to the algebra of polynomial functions on the set of Young 
diagrams IIK094n . which in the last two decades turned out to be essential 
for several asymptotic and enumerative problems of the representation the- 
ory of the symmetric groups. 

1.5. Jack characters. Lassalle ULasOSl |Las09ll initiated investigation of a 
kind of dual combinatorics of Jack polynomials. Roughly speaking, it is the 
investigation of the coefficient standing at p,r,i,i,... in the expansion of Jack 

symmetric polynomial in the basis of power-sum symmetric functions . 

The motivation for studying such quantities comes from the observation 
that in the important special case of Schur polynomials (a = 1) one re- 
covers in this way the normalized characters Chj^^^ = Ch^ given by (11.11) 
which already proved to have a rich and fascinating structure. The cases of 
zonal polynomials, symplectic polynomials and gene ral Jack polynomials 



give rise to some new quantities for which in [iFSllbll we coined the names 
zonal characters Ch^^-*, symplectic zonal characters Ch^^'^'^ and general 
Jack characters Ch.^^ . 

Another motivation for studying Jack characters Ch|^"^ comes from the 
observation that they form a very interesting linear basis of the algebra of a- 
polynomial functions on the set of Young diagrams (which is closely related 
to the celebrated algebra of polynomial functions). 
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Figure 1.2. |(a)| Example of a bipartite graph (drawn on the 
torus) and |(b)| an example of its embedding -F(S) = a, 
F(n) = 13, F{V) = a, F{W) = c. F{1) = F{A) = (a/3), 
F(2) = F(5) = (aa), F(3) = (ca). The columns of the 
Young diagram were indexed by small Latin letters, the rows 
by small Greek letters. 



The main goal of this paper is to understand the structure of Jack char- 
acters Cht"). In the following we will give more details on this problem. 

1.6. Stanley character formula and embeddings of bipartite graphs. 

An embedding F of a bipartite graph G to a Young diagram A is a function 
which maps the set Vo{G) of white vertices of G to the set of columns of A, 
which maps the set V,{G) of black vertices of G to the set of rows of A, and 
maps the edges of G to boxes of A, see Figure [L2l We also require that an 
embedding preserves the relation of incidence, i.e., a vertex V and an inci- 
dent edge E should be mapped to a row or column F{y) which contains the 
box F{E). We denote by Ng{\) the number of s uch em beddings of G to A. 
Quantities Ng{X) were introduced in our paper [IFSllat and they proved to 
be very useful for studying various asymptotic a nd enumerative problems 
of the representation theory of symmetric groups [FSllai IDFSIOH . 

Our main problem of understanding the structure of Jack characters 
can be formulated concretely as finding some constants itiq' with 
a property that for any Young diagram A 

\V.{G)\ 



(1.2) aii")(A) 



E 

G 



(v^) 



G 



iVG(A), 



where the sum is over some finite family of bipartite graphs. We will refer 
to this kind of result as Stanley character formula. In the following we 
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will discuss the special cases a G {|, 1,2} for which Stanley character 
formula is already well-understood and we will discuss some hints about its 
structure for generic values of the deformation parameter a. 

1.7. Stanley formula for a = 1 and oriented maps. Roughly speaking, 
oriented map M is defined as a bipartite graph drawn on an oriented surface, 
see Figure [LT] Since oriented maps are not in the focus of this a rticle, w e 



do not present all necessary definiti ons and for details we refer to [IFSlla l 



It has been observed in [IFSllal that a formula conjectured by Stanley 
[|Sta06[ IFerlOII for the normalized characters of the symmetric groups can 
be expressed as the sum 

(1.3) Ch«(A) = Ch.(A) = (-l)^W J](-l)l^-WliVM(A) 

M 

over all oriented maps M with the face-structure given by tt. Clearly, this 
formula fits nicely into the template (11.21 ). 

1.8. Stanley formula for a = 2,a = 1/2 and non-oriented maps. Roughly 
speaking, a non-oriented map is a bipartite graph (possibly with multiple 
edges ) drawn on a surface. For a precise definition we refer to Section [STl 



In IIFSllbl it has been observed that 



(1.4) ch(^)(A) = (-i)^w x: (-^) (v^ 



X 



1 

7! 



|7r|+^(7r)-|y{M)| 

iVM(A), 



(1.5) ch(v^)(A)H-ir«i;(-v^)'"^"'(;J|) 



|V.(M)| / 1 \ 

X 



1 



|7r|+^(7r)-|y{M)| 



where the sums run over all non-oriented maps M with the face-type spec- 
ified by TT. Clearly, also this formula fits nicely into the template (|1.2I) . 



1.9. Orientability generating series and the main conjecture. As we 

have seen above, the case a = 1 (Eq. (|1.3I) ) corresponds to summation over 
oriented maps, while the cases a = 2 and a = \ correspond to summation 
over all (possibly non-orientable) maps (Eqs. (11.41) . (11.51) ) with some simple 
coefficients which depend only on general features of the map, such as the 
number of the vertices. Thus one can expect that the summation in Stanley 
formula (11.21 ) for the general value of a should involve not summation over 
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some abstract graphs G, but over graphs which carry an additional structure 
of a map M, and the coefficient m^^^ should be interpreted as a kind of 
measure of non-orientability of a given map M. 

This notion of measure of non-orientability is not very well defined. 
For example, one could require that for a = 1 the corresponding coeffi- 
cient m^^ is equal to 1 if M is orientable and zero otherwise; and that for 
a G { |, 2} the coefficient mj^"^ takes some fixed value on all (orientable and 
non- orientable) maps. This kind of problem already appeared in investiga- 
tion of the structure constants of Jack polynomials [IGJ961 ; unfortunately it 
still remains open (for an extensive bibliography on this topic see [ILC09II ). 

In Section 13.51 we will define some quantity monM which indeed — al- 
though in some perverse sense — measures non-orientability of a given 
map M. Roughly speaking, it is defined as follows: we remove edges of 
the map M one after another (in a random order). For each edge which is 
to be removed we check the type of this edge (for example, an edge may be 
twisted if, in some sense, it is a part of Mobius band). We multiply the fac- 
tors corresponding to the types of all edges. The quantity men a/ is defined 
as the mean value of this product. 

This is a rather strange definition. For example, one could complain that 
this is a weak measure of non-orientability of a map; in particular for a = 1 
the corresponding weight monTi/ does not vanish on non-orientable maps. 
Nevertheless, we have some indirect evidence that, in fact, irohm gives the 
correct answer for the main problem of finding coefficients in Stanley for- 
mula for Jack characters. We state it precisely as the following conjecture. 

Conjecture 1.1 (The main conjecture). For arbitrary Young diagram \, 

partition n and a > the value of Jack character is given by 

(1.6) 

/ 1 \ \V.{G)\ 

Ch^:\X) = (-l)^W Y: (-^) (v^)'^°^^VonMiV,,(A), 

where the summation runs over all non-oriented maps with face-type vr. 
We are unab le to prov e this conjecture in full generality but in a forth- 



coming paper [|CJDS13ll we will show several results strongly supporting 



this conjecture, in particular the following one. 



Theorem 1.2 ( lICJDSlSll ). Main Coniecture U.lM s true for partitions tt 



{n) consisting of a single part for 1 < n < 6. 



In the remaining part of this paper we will present some other partial 
results supporting Main Conjecture ll.il 
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We define the orientability generating series Ch^ (A) as the right hand- 
side of (fL6l) : 



(1.7) Chl"V) 



/ 1 \ |V.{M)| 



where the sum runs over all non-oriented maps M with the face-type vr. 
This expression clearly fits into the template (|1.2I ). Thus, Main Conjec- 
ture (LT] may be equivalently reformulated as follows: for any partition vr 
the corresponding Jack character and the orientability generating series are 
equal: 

Ch(°)(A) = Chl"^(A). 

1.10. Rectangular Young diagrams. Investigation of the normalized char- 
acters Ch7r(A) in the case when A = p x g is a rectangular Young diagram 
was initiated by Stanley nSta04|| who noticed that they have a particularly 
simple structure; in particular he showed that formula (11.31 ) holds true in 
this special case. 

This line of research was continued by Lassalle ULasOSI who (apart from 
other results) studied Jack characters Ch^"-* {p x q) on rectangular Young 
diagrams. In particular, Lassalle found a recurrence relation ULasOSl for- 
mula (6.2)] fulfilled by such characters; this recurrence relates values of the 
characters on a fixed rectangular Young diagram p x g, corresponding to var- 
ious partitions tt. This recurrence relation is essential for the current paper; 
our Main Conjecture 11.11 was formulated by a careful attempt of reverse- 
engineer the hidden hypothetical combinatorial structure behind Lassalle's 
recurrence. 

In particular, our measure of non-orientability of maps monM was from 
the very beginning chosen in such a way that Main Conjecture 1 1.1 1 is true 
for a rectangular Young diagram \ = p x q. 

We will discuss these issues in Section [51 

1.11. Consequences of the Main Conjecture. The indirect evidence which 
we present in the cu rrent pape r and rather extensive numerical tests from the 



forthcoming paper [|CJDS13ll make us confident that Main Conjecture 1 1.1 l is 
indeed true. For this reason, in Section |6] we dare to explore some of its im- 
plications. In particular. Main Conjecture would explain (weaker versions) 
of some conjectures of Lassalle fILasOSl . 



1.12. Outlook. 
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1.12.1. Kerov polynomials. Main Conjecture ll.ll is closely related to Kerov 
polynomials. Since this topic is quite vast, w e decided to investigate this 
relationship in a separate forthcoming paper [|CJDS13t . In particular, we 
will discuss there the applications of Main Conjecture 1 1.1 1 to conjectures of 
Lassalle [iLas09il concerning Kerov polynomials. 



1.12.2. Polynomial functions on the set of Young diagrams. The algebra 
of polynomial functions on the set of Young diagrams nK094ll was men- 
tioned only briefly in the current paper. We will disc uss its r elationship to 
orientability generating series in a forthcoming paper [|Seal3 l. 



1.12.3. Other problems of combinatorics of Jack polynomials and non- 
orientability of maps. In the current paper we investigate the combinatorics 
of Jack characters related to maps. The study of analogous connections 
between Jack polynomials and maps is much older. In particular, Goulden 
and Jackson [IGJ96II formulated a conjecture (called b-Conjecture) which 
claims, roughly speaking, that the connection coefficients of Jack polyno- 
mials can be explained combinatorially as summation over certain maps 
with coefficients which should describe non- orientability of a given map. 
An extensive bibliography to this topic can be found in [ILC09L 

We conjecture that the measure of non-orientability monM which is de- 
fined in the current paper provides a partial solution to the 6-Conjecture of 
Goulden and Jackson. (We can only claim a partial solution because our 
measure of non-orientability men a/ is a polynomial in variable 7 with ratio- 
nal coefficients while Goulden and Jackson were looking for some measure 
of non-orientability in the form of a single monomial of the form 7*). 

We also conjecture that the problem of finding structure constants for 
Jack characters has a solution given by summation over certain maps M, 
with the coefficients given by the measure of non-orientability monM ■ 

We postpone the precise formulation of our claims for 6-Conjecture and 
the structure constants of Jack characters to forthcoming papers. 



2. Preliminaries 

2.1. Partitions and Young diagrams. A partition tt = (tti, . . . , tt;) is de- 
fined as a weakly decreasing finite sequence of positive integers. If tti -f- 
■ ■ ■ + 77; = n we also say that vr is a partition ofn and denote it by tt h n. 
We will use the following notations: |7r| := vri + ■ ■ ■ + tt;; furthermore 
1{tx) := I denotes the number of parts of-K and 

mi(7r) := \{k : Hk = i}\ 

denotes the multiplicity of i > 1 in the partition vr. 
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Figure 2.1. Multirectangular Young diagram P x Q. 



When dealing with partitions we will use the shorthand notation 




I times 



Any partition can be alternatively viewed as a Young diagram. For draw- 
ing Young diagram we use the French convention. 

If P = (pi, . . . ,pi), Q = (gi, . ■ . ,qe) are sequences of non-negative 
integers such that qi > q2 > ■ ■ ■ > Qi, v/e consider the multirectangular 
Young diagram 

P xQ = { qi,..^.,qi , . . . , qe, . .^.,qe) . 

pi times pi times 

This concept is illustrated in Figure 12.11 Quantities P and Q are referred to 
as Stanley coordinates of Young diagram P x Q [|Sta06L 

The conjugacy classes of the symmetric group 6„ are in the one-to-one 
correspondence with partitions of n. Thus any partition n \- n can be also 
viewed as some (arbitrarily chosen) permutation tt G (5„ with the corre- 
sponding cycle decomposition. This identification between partitions and 
permutations allows us to define characters such as Trp(7r), Ch^^^ for vr 
being either a permutation or a partition. 

2.2. Jack characters. Jack characters were introduced by Lassalle ULasOSl 
|Las09l : since we use a different normalization the following presentation is 
based on our previous work [DF12J. 

As there are several of them, we have to fix a normalization for Jack 
polynomials. In our context, the best is to use the functions denoted by J in 
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the book of Macdonald IIMac95l VI, (10.22)]. We expand Jack polynomial 
in the basis of power-sum symmetric functions: 

(2.1) Jf^= Yl ^i°nA)Pp; 

|P| = |A| 

then we define 

(2.2) Ch^^(A) = a ^ ^^^^^ J Vi^i-m(A), 
where 

= TC1TC2 ■ ■ ■ mi(7r)! 777,2(7?)! ■ ■ ■ . 

These quantities Ch.^^^ are called Jack characters. It turns out that for a = 1 
we recover the usual normalized characters (11.1) of the symmetric groups. 

2.3. Relationship to Lassalle's normalization. For reader's convenience 
we provide below the relationship between quantities used by Lassalle (in 
boldface) and the ones used by us: 

qA /^|A| — |7r| + 7ni(7r)\ . 

(2.3) Cht")(A) = 

3. The measure of non-orientability of maps 

3.1. Non-oriented maps. In the remaining part of the paper we will con- 
sider only non-oriented bipartite maps, so we will simplify our notation 
and we will refer to them as just maps. We assume that there are no isolated 
vertices; multiple edges between vertices are allowed. If we draw an edge 
of a non-oriented map with a fat pen, its boundary consists of two edge- 
sides. The maps which we consider in this article have labeled edge-sides, 
see Figure |3T1 in other words each edge carries two labels, one on each of 
its sides. We also assume that each face of the map is homeomorphic to a 
disk and each label is unique. 

If we unglue each edge of the map into a pair of edge- sides, the map 
becomes a collection of bipartite polygons, each polygon corresponding 
to one face of the map, see Figure 13.21 Thus a non-oriented map can be 
described alternatively as a collection of bipartite polygons with labeled 
edges (such as the ones from Figure 13.21 ) together with the pair-partition 
telling which pairs of edges should be glued together. 

Let 27ri, 27r2, . . . , 27r^ be the numbers of edges of the polygons, or — 
equivalently — the numbers of edges of the faces of the map. We say that 
TT = (vTi, . . . , vr^) is ihe, face-type of the collection of polygons or the face- 
type of the map. 



JACK POLYNOMIALS AND NON-ORIENTABILITY OF MAPS. PART L 11 
I < 1 




" ) ' 

Figure 3.1. Example of a non-oriented map drawn on the 
projective plane. The left side of the square should be glued 
with a twist to the right side, as well as bottom to top, as 
indicated by arrows. The two faces of the map are indicated 
by the colors. 




Figure 3.2. The map from Figure 13. H is obtained from the 
above two polygons by gluing the following pairs of edges: 
{1, 3}, {2, 10}, {4, 9}, {5, D}, {6, C}, {7, 5}, {8, A}. The 
colors of the polygons correspond to the colors of the faces 
of the map from Figure 13.11 

Summation over maps with a specified face-type (such as in (11.41) and 
(11.51) ) should be understood as follows: we fix some collection Pt, of bi- 
partite polygons with labeled edges of the given face-type tt and consider 
all pair-partitions of their edges; we sum over the resulting collection of 
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Figure 3.3. The non-oriented map from Figure 13.11 On the 
boundary of each face some arbitrary orientation was cho- 
sen, as indicated by arrows. Edge {4, 9} is an example of a 
straight edge, edge {1,3} is an example of a twisted edge, 
edge {6, C} is an example of an interface edge. 




(a) 



(b) 



(c) 



Figure 3.4. Three possible kinds of edges in a map (see Fig- 
ure 13.31 ): ^^straight edge: both sides of the edge belong 



to the same face and have opposite orientations, |(b)| twisted 
edge: both sides of the edge belong to the same face and 



have the same orientation, |(c)] interface edge: the sides of 
the edge belong to two different maps; their orientations are 
not important. In all three cases the colors of the vertices are 
not important. 



non-oriented maps. The set of maps with a specified face-type should be 
understood in an analogous way. 

For a map M let F(M), E{M), V{M) denote for the sets of faces, edges 
and vertices of M, respectively. For a bipartite map M we recall that a set 
of vertices of M has a natural decomposition into two sets: the set of white 
vertices denoted by Vo{M) and the set of black vertices denoted by V,{M). 
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3.2. Three kinds of edges. Let a map M with some selected edge E be 
given (see example in Figure |33] ). There are three possibilities: 

• Both sides of the edge E are lying on the boundary of the same face 
F. This means that if we travel along the boundary of the face F 
then we visit the edge E twice. Assume that the directions in which 
we travel twice along the edge E are opposite, see Figure \3Aa\ 

In this case the edge E is called straight and we associate to it the 
weight 1. 

• Both sides of the edge E are lying on the boundary of the same face 
F. This means that if we travel along the boundary of the face F 
then we visit the edge E twice. Assume that the directions in which 
we travel twice along the edge E are the same, see Figure \3.4b\ 

In this case the edge E is called twisted and we associate to it the 
weight 7 := 

• The edge E is lying on the boundary of two different faces, see Fig- 
ure \3.4c\ 

In this case the edge E is called interface and we associate to it 
the weight |. 

The weight given by the above convention will be denoted monM,£;. 

3.3. Removal of edges. If E is an edge of a map M, we denote by M\{E} 
the map M with the edge E removed. This definition is a bit subtle; for 
example since we do now allow maps having isolated vertices, if some end- 
point of is a leaf, we remove it as well. Removal of an edge might change 
the topology of the surface on which the map is drawn; for this reason in- 
stead of figures of the type presented in Figure 13711 it is more convenient to 
consider for this purpose ribbon graphs, see Figure |33I 

3.4. Weight associated to a map with a history. Let M be a map and let 

some linear order -< on the edges be given. This linear order will be called 
history. 

Let El, . . . , En he the sequence of edges of M, listed according to the 
linear order -<. We set Mi = M \ {Ei, Ei} and define 

(3.1) monM,-< := monM^B.+i • 

0<i<n-l 

This quantity can be interpreted as follows: from the map M we remove 
(one by one) all the edges, in the order specified by the history. For each 
edge which is about to be removed we consider its weight relative to the 
current map. 
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Figure 3.5. Alternative graphical representation of the map 
from Figure l3n as a ribbon graph. The edges of the map are 
represented as thin ribbons attached to the vertices. 



Please note that the type of a given edge (i.e., straight versus twisted 
versus interface) might change in the process of removing edges and the 
weight monA/,^ usually depends on the choice of the history -<. 



3.5. Measure of non-orientability of a map. Let M be a map with n 
edges. We define 

(3.2) moHM = monA/(7) := i- monA/,^ . 

This quantity can be interpreted as the mean value of the weight associated 
to the map M equipped with a randomly selected history (with all histories 
having equal probability). This is the central quantity for the current paper, 
we call it the measure of non-orientability of the map M. 

Example 3.1. We consider the map M depicted in Figure |3]6l For the his- 
tory A ~< B ^ C the corresponding weight is equal to monA/,^ = 1 ■ | ■ 1 
while for the history B ^ A -< C the corresponding weight is equal to 
monA/,-< = 7 ■ 7 ■ 1. The other histories are analogous to these two cases. 
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Figure 3.6. The map M considered in Example l3.1[ for sim- 
plicity the labels of the edge-sides were removed and each 
edge carries only one label. 

finally 

2xl-i-l + 4x7-7-l 
moHM = • 

Lemma 3.2. Let M be a map. Then men m is a polynomial in variable 7 of 
degree (at most) 

d{M) := 2{number of connected components of M) — x(M), 

where 

X{M) ■.= \V{M)\-\E{M)\ + \F{M)\ 

is the Euler characteristic of M. 

The polynomial monM(7) is an even (respectively, odd) polynomial if 
and only if the Euler characteristic x{^) is an even number (respectively, 
an odd number). 

Before we start the proof, notice that if M is a connected, orientable map 
then |c/(Af) has a natural interpretation as the genus of the surface on which 
M is drawn. 

Proof. We claim that for an arbitrary map M and its edge E: 

• monM,E is a polynomial in 7 of degree (at most) d(^M) — d{M \ E), 

• monM,E is an even (respectively, odd) polynomial if and only if 
d{M) — d{M \ E) is an even number (respectively, an odd number). 
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This Statement follows by a careful investigation of each of the three cases 
considered in Section 13.21 (notice that the cases when at least one of the 
endpoints of E has degree 1 must be considered separately). 

From the telescopic product (13.11 ) it follows that the statement of the 
lemma holds true if the polynomial mon^/ is replaced by monM.^, where 
-< is an arbitrary history. The latter result finishes the proof by taking the 
average over -<. □ 

4. Evidence for the conjecture: special values of a 

Theorem 4.1. Main Conjecture \l.l\ is true for a G {|, 2}. 

Proof. Condition a E {|,2} is equivalent to 7^ = |. One can check 
that then for an arbitrary map M and its edge E (case by case analysis, 
one should separately check the cases when at least one endpoint of E has 
degree 1) 

By a telescopic sum it follows that for an arbitrary history -<: 

monA/^ = ^\F(M)\-\ViM)\+\E(M)\ ^ yM_|V(A/)|+|7r|^ 

where vr is the face-type of M; in particular this expression does not depend 
on the choice of the history. 

One can thus easily check that Ch^ coincides with (|1.4I) . respectively 
(fT31) . □ 

One could expect that the special case of a = 1 should be also rather 
easy, as in this case the Stanley formula (11.31 ) is already available and 7 = 
implies that only histories which have no twisted edges might contribute. 
Unfortunately, we were not able to show that expressions (|1.3I) and (11.71) 
coincide in this case. 

5. Evidence for the conjecture: rectangular Young 

DIAGRAMS and LASSALLE'S RECURRENCE 
The main result of the current section is the following. 
Theorem 5.1. For a rectangular Young diagram 

X=pxq= {q^^^^^^, 

p times 

where p,q E N and for arbitrary partition it and parameter a > 0, Main 
Conjecture \l.l\ holds true, i.e., 

(5.1) Chl")(A) = Chl"\A). 
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The main idea of the proof is to use recurrence (|5.21 i found by Lassalle 
ULasOSi formula (6.2)] and to find a combinatorial interpretation of this re- 
currence. 



5.1. Lassalle 's recurrence. Following Lassalle PLasOSII we denote by tt U 
(s) the partition tt with extra part s added and by tt \ (s) the partition tt with 
one part s removed. We also denote 

TTtW =71" \ (s) U (s + 1), TTK^s) =vr \ (s) U (s - 1), 

^Urs) =7r \ (r + s + 1) U (r, s), Tr^^rs) =7r \ (r, s) U (r + s - 1), 

TT U =7r U (1) U ■ ■ ■ U (1) . 

V ' 

I times 

Consider a rectangular Young diagram X = p x q and a partition tt such 
that mi (tt) = (i.e., tt does not contain any part equal to 1). Then Lassalle's 
recurrence relation [LasOSI formula (6.2)], after adapting to our normaliza- 
tions takes the form: 

(5.2) (-^ - y^g) m.(vr) Ch5},,)(A) 



(removing a leaf) 



r-2 



+ 5^rm.(7r)5^Chi%__,)(A) 



i=l 



(removing a straight edge) 

75^r(r-l) m.(vr) Ch5}^)(A) 



r 



(removing a twfisted edge) 



+ rs mr(7r) (m^(7r) - 5^,,^) Ch5^"|^^^j(A) 



(removing an interface edge) 



-kl Ch(")(A). 



The comments concerning individual summands on the left-hand side of 
this recurrence relation are connected to our combinatorial interpretation of 
this formula and will be explained later on. 

The main difficulty with this formula comes from the fact that it was 
proved only under assumption that mi(7r) = 0. In the following we will 
show how to overcome this issue. 
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5.2. Partitions with parts equal to 1. In the case a = 1, Jack characters 
are simply characters of the symmetric groups and the parti- 
tion TT can be interpreted as the conjugacy class on which we evaluate the 
character, see (11.11 ). Thus the parts of tt which are equal to 1 correspond 
to fix-points. Such fix-points are trivial in the sense that do not change the 
value of the non-normalized character Tr p(7r); in the case of the normal- 
ized characters Ch^ they change the value of the character in a very simple 
way, namely the identity 

(5.3) Ch("j^.(A) = (|A|-|7r|), Ch(")(A) 

holds true for a = 1. Strictly from the definition of Jack characters (|2.11 i. 
(12.21 ) it follows that the above identity holds true for general value of a > 
and arbitrary Young diagram A. 

(a) 

The following result shows that analogous property is fulfilled by Ch^ 
as well. 

Lemma 5.2. Let tt be a partition and A be an arbitrary Young diagram. 
Then 

(5.4) Chl"\KA) = (|A|-|7r|),Chl"\A). 

Proof. It is enough to prove that for any partition tt the following holds: 

(5.5) Chlt!(i)(A) = (|A|-|7r|) Chl"^(A). 

For a partition tt let be the set of pairs (Af , -<), where M is a map with 
a face-type tt and with history -<. More explicitly: we start by fixing some 
family of polygons of face-type tt; then there is a bijective correspon- 
dence between maps of face-type tt and pair-partitions of the edges of the 
polygons from P^^. In other words, each element of Ft, can be viewed as a 
pair-partition on edges of P^^, equipped with some linear order on the pairs. 

With these notations, a map M with face-type tt U (1) can be viewed as a 
pair-partition of the edges of the polygons from the family P7ru(i)- We have 
freedom of choosing the family of polygons, therefore we can set P,ru(i) '■ = 
Ptt U P, where P is a marked bigon (bipartite polygon with two vertices 
connected by edges denoted 6i, &2)- 

If (M, -<) G PttuCi) is such that M 3 {hi, 62} is a pair-partition which 
connects the edge 61 with 62, we say that (M, -<) G P°u(i) ; in the other case 
we say that (M, -<) G P^u(i)- This gives a disjoint decomposition 

(5-6) -^7ru(i) = -^°u(i) LJ Flvj{i)- 

Let H : P^u(i) P^ be a function H : (M, ^) ^^ (M', ^') defined as 
follows: 
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• If (M, ^) e then M' := M \ {{bi, 62}} is defined as the 

pair-partition M with the pair formed by the edges of B removed; 
as the linear order -<' we take the restriction of ^ to M' C M. 

In this case M, viewed as a bipartite graph, is a disjoint sum of the 
bipartite graph M' and the bipartite graph consisting of two vertices 
connected by the edge {61, 62}- The process of calculating mouM,^ 
is almost identical to the analogous process of calculating mon^',^' 
except for the additional edge {&i, ^2} which is clearly a straight 
edge. Thus 



• If (M, -<) e -^^u(i) then there are two pairs of edges {ei, bi}, {e2, bj} G 
M which connect the edges of the marked bigon B with some other 
edges; we choose the indices i, j in such a way that {i, j} — {1,2} 
and {ei, bi} -< {62, bj}. Then 



is defined as the map obtained from M by ungluing the two edges 
glued to the bigon B, removing the bigon B and gluing the two 
unglued edge-sides together. As the linear order -<' we take the 
unique linear order which coincides with -< on the intersection of 
their domains and such that for any pair P e M' (1 M we have that 

P^' {61,62} ^ P-< {62,62}; 

in other words the order -<' is obtained from -< by substituting the 
pair {62,62} by {61,62}. 

The map M is obtained from M' by replacing the edge {61, 62} 
by a pair of edges in such a way that a new face is created (this is 
the face corresponding to the bigon B). The process of calculating 
monM,^ is almost identical to the analogous process of calculating 
moHM',^' except for the edge {61, 61} which is the one of the two 
edges adjacent to the bigon B which is removed first. This edge is 



Nm{\) 
Vo{M)\ 
V,{M)\ 



\\\Nm'{\), 

|v;(M')| + i, 

|K(M')| + 1, 



moHM,^ 



mOHM',^' . 



M' := (M U {{ei, 62}}) \ {{ei, 6,}, {62, bj}} 
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clearly an interface edge. Thus 

Nm{X) =Nm'{X), 
\Vo{M)\ =\VoiM% 
\V,iM)\ =\V.{M'), 



mouM,^ =-monM',-<' 



The left-hand side of (|5.5I) is equal to 



(5.7) Ch[%^{X) 



(-l)^W / 








(-l)^W / 









- E 7^(-45)''■'"^^A^)'^■-'"'Vo,,,,,4iV„,,A). 



u{l) 



where "H : (M, -<) (M', -<') and in the last equality we used the decom- 
position (15.61) . 

In the following we will show that for each (M', -<') G F^, its preimage 
fulfills: 

|?/-i(M',^')nF0u(i)| = |7r| + l, 
|?/-i(M',^')nFJu(i)|=2(|vr| + l)|vr|. 

Indeed, for all (M, ^) G H-^M', n F^^^^^ the maps M = M' U 
{{^i7 ^2}} are all the same; the order -< is obtained from the order by 
adding the additional pair {&i, &2} between pairs forming M' and this can 
be done in |7r| + 1 ways. 

Similarly, (M, ^) G n-\M', ^')ni^Ju(i) can be obtained from (M', 
by removing some pair {ei, 62} G M', and adding pairs {ei, 6j} and {62, 6^ } 
for some choice of {i,j} = {1,2}. Since we can replace the roles of the 
edges ei and 62, we have altogether 4 choices for doing this. The pair 
{ei, 62} G M' can be equivalently specified by saying that there are i ele- 
ments which are smaller than {ei, 62} (with respect to -<'). The linear order 
-< is obtained by substituting the pair {ei, 62} by {e2, bj} and by adding the 
pair {ei, bi} in such a way that {ei, 6j} -< {e2, bj}; there are £ + 1 choices 
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J2 4(£+l) = 2(|7r| + l)|vr| 

0<£<|7r|-l 



just as we claimed. 

Concluding, it gives us 



(1) 



(kl)! 

X monM'H' Nm'{\) + 1) - 2(|7r| + l)|7r|^ 



(|A|-|vr|) 



X 



(|A| - IttI) Chl"\A) 



which finishes the proof. □ 



5.3. Recurrence relation for the orientability generating series. The fol- 

(a) 

lowing result states that the orientability generating series Ch fulfill the 
recurrence relation analogous to (|5.2t . 
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Proposition 5.3. If X = p x q is a rectangular Young diagram and tt is a 
partition such that mi (vr) = then 

(5.8) (^-^ - V^q^ m.(7r) Chl"{,)(A) 



r 
s/ 

( removing a leaf) 

r-2 



+ m,(7r) ^ Ch|^"}. (A) 

j=i 



(removing a straight edge) 

7^r(r - 1) nirin) ChJ^"J^)(A) 

r 



(removing a twisted edge) 



+ J^rsm^(7r)(m,(7r) - 6r,s) Ch^^(^,)(A) 



V 

(removing an interface edge) 



Proof. The right-hand side of (15.81 ) is equal to 



(5.9) -|7r|Chl"\A) 



/ \ |V.(M)| 



where the summation is over M with face-type vr. We used here that for a 
rectangular Young diagram \ = p x q, the number of embeddings 

takes a particularly simple form. Let 

/ N |V.(M)| 

contributionM^(A) := ( ■;=] (g a/o)'^"*'*^'" monM^ 

V V"/ 

denote the contribution of the pair (M, -<) to the right-hand side of (15.91 ). 

Let E be the first edge of M, according to the linear order -< and let -<' 
denote the restriction of the linear order -< to the edges of M \E. Clearly, 
(|3.1I) is equivalent to a recursive relationship 

moHM,^ = monM,£; ■ monM\£;,^' . 

The summation over -< can be rewritten as a summation over all choices 
for E and over all choices of -<' (linear orders on the edges of M \ E). 
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In the following we will show how this allows to rewrite the right-hand 
side of (I5.9I ). According to the classification from Section 1X2] there are the 
following possibilities: 

• The edge E is straight and thus monM,^ = 1- There are the follow- 
ing three possibilities: 

- Both endpoints of E have degree 1. This is not possible since it 
would imply that one of the faces of M is a bigon thus mi (vr) > 
1. 

- Only the black (respectively, white) endpoint of E has degree 1 
(i.e., it is a leaf). We consider the map M \ E; since we do not 
allow maps with vertices of degree 0, together with the edge 
E we also remove its black (respectively, white) endpoint. It 
follows that 

contributionA/^^(A) =—r= contributionTv/^^; ../(A); 



respectively, 

contributionj\/ ^(A) =q ^/a contribution m\e,~<'W- 

The face-type of M\i? is equal ton I (r) with r > 2, where 2r 
is the number of the edges of the face of M which is adjacent 
to^. 

The summation over (M, E) such as considered in the current 
case can be alternatively performed as follows. As usual, let 
Pt, be a collection of bipartite polygons with face-type n. We 
select some polygon P from the family P^r in such a way that 
P has 2r edges. We choose a pair of consecutive edges of P 
sharing a black (respectively, white) vertex, we glue together 
these edges (they form the edge E) and we remove these edges 
from P. The resulting family of polygons has face-type vr | 
(r); we denote it by P^i(r)- 

Polygon P and its two consecutive edges can be selected in 
mr{7r) r ways. Then we consider all maps M' resulting from 
gluing the edges of P-n-Kr)- The multiset consisting of M' given 
by this construction coincides with the multiset consisting of 
M\E given by the previous construction. Thus the total con- 
tribution to the right-hand side of (15.91 ) coming from (M, -<) 
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such as considered in the current case is equal to 



—= — y/aq j contribution (A) 



m. 



(Ivrl-l)! 



M',-<' 




r 



where the summation on the left-hand side is over maps M' 
with face-type tt I (r). Clearly, it is equal to the first summand 
on the left-hand side of (|5.8I) . 
- No endpoint of E has degree 1 ; then 

contributionM,^(A) = contribution (A). 

After removing the edge E, the face of M which was adjacent 
to E is split into two faces of M \ Fi and F2. We use the 
convention that Fi (respectively, F2) is the face which contains 
the black (respectively, the white) endpoint of the edge E. We 
denote the number of edges of Fi by 2i and the number of edges 
of F2 by 2j. In other words, the face-type ofM\E is equal to 
7r t (i, j) for some i,j > 1. 

The summation over (M, E) such as considered in the current 
case can be alternatively performed as follows. We select some 
polygon P from the family such that P has 2r edges. We 
choose a pair of non-consecutive edges of P such that they 
are separated by an even number of edges, we glue them to- 
gether (they form the edge E) and we remove them. In this 
way, polygon P splits into two polygons; we denote by 2i (re- 
spectively, 2j) the number of the edges of the polygon which 
contains the black (respectively, the white) endpoint of E. We 
have r = i + j + 1. The resulting family of polygons has face- 
type TT 'I' thus can be identified with P^t^(j ,,■). 
For a fixed choice of i,j > 1, the polygon P and the pair of 
edges can be selected in r mr{n) ways. Then we consider all 
maps M' resulting from gluing edges of P^i-(j .,■). The multi- 
set containing M' given by this construction coincides with the 
multiset containing M \ E given by the previous construction. 
Thus the total contribution to the right-hand side of (15.91 ) com- 
ing from (Af, -<) such as considered in the current case is equal 
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to 



r-2 



7rt(j,r— 1)) 



r m. 



(k-iy. 



contributionAf/_^'(A) 



i=l M',-<' 



r-2 



rt(i,r— i— 1) 

(A) 



r i=l 



where the summation on the left-hand side is over maps M' 
with face-type tt f (i,r — i — 1). Clearly, it is equal to the 
second summand on the left-hand side of (15.81) . 
• The edge E is twisted and thus monM,£; = 7- Then, no endpoint of 
E has degree 1, hence 

contributionM,^(A) = 7 contribution a/\£;^^' (A). 

The face-type ofM\E is equal to tt | (r) with r > 2, where 2r is 
the number of the edges of the face of M which is adjacent to E. 

The summation over (M , E) such as considered in the current 
case can be alternatively performed as follows. We select some 
polygon P from the family such that P has 2r edges. We choose 
a pair of edges such that there is an odd number of edges between 
them, we glue them (they form the edge E) and we remove them. 
The resulting family of polygons has face-type tt I (r) thus can be 
identified with PTri(r) ■ 

Polygon P and its two consecutive edges can be selected in 771^(7?) 
r (r — 1) ways. Then we consider all maps M' resulting from gluing 
edges of PnUr)- The multiset containing M' given by this construc- 
tion coincides with the multiset consisting of M \ E given by the 
previous construction. Thus the total contribution to the right-hand 
side of (15.91 ) coming from (M, -<) such as considered in the current 
case is equal to 

(-l)^W 

r(r — 1) mr(vr) — — ■ — 7 contributionA//^^/(A) 



where the summation on the left-hand side is over maps M' with 
face-type tt | (r). Clearly, it is equal to the third summand on the 
left-hand side of KS\i . 



M',-<' 



1)! 



7^r(r - 1) m^(7r) Ch^4,(^)(A), 



r 
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• The edge E is interface and thus monM,E = |- Then, no endpoint 
of E has degree 1, hence 

Nm{X) =Nm\e{X), 

contributionAf^^(A) =- contributionAf\_E,^'(A). 

The face-type of M \ is equal to vr J, (rs) where 2r and 2s are the 
numbers of the edges of the faces of M which are adjacent to E. 

The summation over (M, E) such as considered in the current 
case can be alternatively performed as follows. We select two poly- 
gons Pi, P2 from the family such that Pi has 2r edges and P2 has 
2s edges. We choose one edge from Pi and one edge from P2, we 
glue them (they form the edge E) and we remove them. The result- 
ing family of polygons has face-type tt J, [rs) thus can be identified 
withP^K^^). 

Polygons Pi, P2 can be selected in m^.(7r) (771^(71) —5rs) ways and 
the pair of edges can be selected in Ars ways. Since the roles of Pi 
and P2 can be interchanged, there is an additional factor |. Then we 
consider all maps M' resulting from gluing the edges of Pt^Kts) ■ The 
multiset containing M' given by this construction coincides with the 
multiset consisting of M \ E given by the previous construction. 
Thus the total contribution to the right-hand side of (15.91 ) coming 
from (Af, -<) such as considered in the current case is equal to 

2_^2rsmr{n){ms{Tx) - 5r,s) contribution a/', A) 

r,s M',-<' ^' ' ^' 



^rs m^(7r)(ms(7r) - 6r,s) Ch^4(r)(A), 



where the summation on the left-hand side is over maps M' with 
face-type tt | (r). Clearly, it is equal to the third summand on the 
left-hand side of KS\i . 

□ 



5.4. Proof of Theorem lEU 

Proof of Theorem \5J\ We will use induction over |7r|. For |7r| = there is 

only the empty partition tt = 0; clearly in this case Ch0"^(A) = Ch0 (A) = 
1 holds true. Since this is a bit pathological case (empty polygon, empty 
function, etc), in order to avoid difficulties with the start of the induction, 
we also consider separately the case |7r| = 1 for which there is only one 
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partition vr = (1); we easily get that that Ch^"''(A) = Ch^" (A) = |A| 
indeed holds true. 

Let us assume that the inductive assertion holds for all vr such that | tt | < n 
and let tt be a partition with |7r| = n. In the case when mi(7r) > 1 we apply 
(15.31) and (|5.4I) and the inductive assertion implies that (|5.1I) holds true for 
TT as well. 

In the case when mi(n) = 0, we compare the left-hand side of (15.81 ) with 
the left-hand side of (15.21) . From the inductive assertion it follows that they 
are equal; so must be their right-hand sides. □ 

6. Consequences of the Main Conjecture: Positivity 

CONJECTURES OF LASSALLE 

The main motivation for our conjectural formula (II.6I 1 for Jack charac- 
ters was an attempt to prove two conjectures of Lassalle [|Las08[ |Las09ll . 
Both of them state some kind of positivity results, which suggests exis- 
tence of the underlying combinatorial structure describing Jack characters. 
Moreover, these conjectures generalize two very interesting ex-conjectures 
describing structures of the normalized characters of the symmetric group, 
namely Stanley formula [|Sta06ll and Kerov conjecture HKerOOi lBia03il : in 
fact these two results correspond to the substitution a = 1 in Lassalle's 
conjectures. 

We postpone the discussion of results and conjectures related to Kerov 
polynomials and free cumulants to a forthcoming paper teJDSBll . In this 



section we are going to describe the conjecture of Lassalle PLasOSl which 
concems Stanley's coordinates and discuss its relation with Main Conjec- 
ture O 

6.1. Positivity in Stanley's coordinates. In the paper ULasOBII Lassalle 
stated the following conjecture. 

Conjecture 6.1 ( ULasOSl Conjecture 1]). Let n be a partition such that 
mi(7r) = Oandlet (3 := a — 1. Then {—l)^'"^'d^^^„_^^^{a) is a polynomial in 
(P, —Q, (3) with non-negative integer coefficients. These coefficients have a 
combinatorial interpretation. 

In the following we will prove (in Corollary 16.31 ) a weaker version of this 
conjecture. Our main tool will be the following result. 

Theorem 6.2. Let us assume that Main Conjecture li.il holds true. Then 

(_i)H ai(")(^ X Q) 

is a polynomial in variables [Pj ^fa, —^/aQ, —7) 
with non-negative rational coefficients. 

Proof. For a Young diagram P x Q given in the Stanley coordinates, the 
number of embeddings Nm{P x Q) takes a particularly simple form (see 
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I FSllb l Lemma 3.9] where the notation is slightly different), for this reason 
(|1.6I) would imply that 



M 



E n 

(/3:V'.(Af)^N* l€V.{M) 



a 



n 

I'&VoiM) 



where the first sum is over all bipartite maps M of the face-type tx and 

is defined as the maximum of (/?(/) over all white neighbors / of the black 

vertex /. 

Quantity monA/(7) is a polynomial in 7 with non-negative rational coef- 
ficients. Furthermore, Lemma U!2] shows that 

(-1)1-1 Chi°)(P X g) = 5^ monM(-7) x 



M 



E n 

which finishes the proof. 



I'dVoiM) 



□ 



Corollary 6.3. Let us assume that Main Conjecture li.il holds true. Let 
71 be an arbitrary partition. Then (— l)l'^l'i?^^^'^_|^| (a) is a polynomial in 
(P, —Q, (5) with non-negative rational coefficients. 



Proof. Substituting (|2.3I) we obtain: 



■2|Vo(M)|+|7r|-£W-|y(M)| , - 

a monM(— 7) 



M 



X 



5Z n n (-^^c)) 

^p:V.{M)^n* iev.{M) I'eVciM) 

By Lemma [X2I monM(7) is a polynomial of degree at most 

2(number of connected components of M) — i(n) + |7r| — |\/(M)| 

and with the same parity as 

2 (number of connected components of M) — + |7r| — |V"(M)|. 

The number of connected components of M is at most equal to the number 
of white vertices, and since —7 = ^ and a = /3 + 1 we have that 
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is a polynomial in /3 with non-negative rational coefficients. It finishes the 
proof. □ 
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